Is it possible to permanently delete a social media profile?

The 37 million people using the Ashley Madison adultery service have to pay to have their accounts deleted, but deleting yourself online might be impossible